MA 3 H 2 Markov Processes and Percolation Theory ( Support Class 3 )

Accelerated decomposition techniques for large discounted Markov decision processes

Many hierarchical techniques to solve large Markov decision processes (MDPs) are based on the partition of the state space into strongly connected components (SCCs) that can be classified into some levels. In each level, smaller problems named restricted MDPs are solved, and then these partial solutions are combined to obtain the global solution. In this paper, we first propose a novel algorith...

A model for modified electrode with carbon nanotube composites using percolation theory in fractal space

We introduce a model for prediction the behavior of electrodes which modified withcarbon nanotubes in a polymer medium. These kinds of polymer composites aredeveloped in recent years, and experimental data for its percolation threshold isavailable. We construct a model based on percolation theory and fractal dimensionsand using experimental percolation threshold for calculating the moments of c...

Lower and Upper Bounds for the Survival of Infinite Absorbing Markov Chains

A wide variety of problems in the domain of directed percolation theory, contact process, voter models rely on the analysis of a infinite absorbing Markov chain. Although results for these problems have been obtained through other approaches, reasoning about the Markov chain gives rise to elegant results that are often explicit functions of the chain parameters. This allows results to be reused...

MA3H2 Markov Processes and Percolation theory

SLEκ Growth Processes and Conformal Field Theories

SLEκ stochastic processes describe growth of random curves which, in some cases, may be identified with boundaries of two dimensional critical percolating clusters. By generalizing SLEκ growths to formal Markov processes on the central extension of the 2d conformal group, we establish a connection between conformal field theories with central charges cκ = 1 2(3κ−8)( 6 κ−1) and zero modes – obse...